// 将二进制最右边的1设置为0
// x &= （x - 1)
#include <iostream>
using namespace std;

// leetcode 191 位1的个数
// 计算二进制位中1的个数
int hammingWeight(int n) {
    int ret = 0;
    while(n)
    {
        n &= (n - 1);
        ret++;
    }
    return ret;
}

bool isPowerOfTwo(int n) {
    // if(n <= 0) return false;
    // int cnt = 0;
    // while(n)
    // {
    //     n &= (n - 1);
    //     cnt++;
    // }
    // return cnt == 1;

    return n >= 1 && (n & (n - 1)) == 0;
}

int main()
{
    int n = 5;
    // int res = hammingWeight(n);
    // cout << res << endl;
    if(isPowerOfTwo(n))
    {
        cout << "yes" << endl;
    }
    else
    {
        cout << "no" << endl;
    }
    return 0;
}